Concerning two conjectures on the set of fixed points of a complete rotation of a Cayley digraph
نویسنده
چکیده
In 1996, J-C bermond, T. Kodate, N. Marlin and S. Perennes conjectured that the set of fixed points of some complete rotation of the toroidal mesh is not separating. They also conjectured that the set of fixed points of any complete rotation of any Cayley digraph is not separating. In this paper, we prove the first conjecture and disprove the second one.
منابع مشابه
On two-dimensional Cayley graphs
A subset W of the vertices of a graph G is a resolving set for G when for each pair of distinct vertices u,v in V (G) there exists w in W such that d(u,w)≠d(v,w). The cardinality of a minimum resolving set for G is the metric dimension of G. This concept has applications in many diverse areas including network discovery, robot navigation, image processing, combinatorial search and optimization....
متن کاملSolutions of variational inequalities on fixed points of nonexpansive mappings
n this paper , we propose a generalized iterative method forfinding a common element of the set of fixed points of a singlenonexpannsive mapping and the set of solutions of two variationalinequalities with inverse strongly monotone mappings and strictlypseudo-contractive of Browder-Petryshyn type mapping. Our resultsimprove and extend the results announced by many others.
متن کاملFixed fuzzy points of generalized Geraghty type fuzzy mappings on complete metric spaces
Generalized Geraghty type fuzzy mappings oncomplete metric spaces are introduced and a fixed point theorem thatgeneralizes some recent comparable results for fuzzy mappings incontemporary literature is obtained. Example is provided to show thevalidity of obtained results over comparable classical results for fuzzymappings in fixed point theory. As an application, existence of coincidencefuzzy p...
متن کاملOn the existence of fixed points for contraction mappings depending on two functions
In this paper we study the existence of fixed points for mappings defined on complete metric spaces, satisfying a general contractive inequality depending on two additional mappings.
متن کاملOn End and Coupled Endpoints of $theta$-$F$-Contractive Set-Valued Mappings
In this paper, we introduce a new concept in set-valued mappings which we have called condition $(UHS)$. Then, adding this condition to a new type of contractive set-valued mappings, recently has been introduced by Amini-Harandi [Fixed and coupled fixed points of a new type contractive set-valued mapping in complete metric spaces, Fixed point theory and applications, 215 (2012)], we prove that ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete Mathematics
دوره 280 شماره
صفحات -
تاریخ انتشار 2004